# -*- coding: utf-8 -*-
"""
Created on Sat May 25 13:02:47 2019

@author: Administrator
"""

# 1021 个位数统计

def test():
    raw = str(input())
    if raw.isdigit() == False:
        return
    
    data = int(raw)
    if data <= 0 or data > 10 ** 999:
        return
    
    data_str = str(data)
    digits_set = set(data_str)
    digits_list = sorted(digits_set)
    
    result = dict()
    for ele in digits_list:
        digit_count = data_str.count(ele)
        result[ele] = digit_count
    
    # 遍历result打印
    for k,v in result.items():
        print('%s:%d' % (k, v))
        
test()





